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Abstract 

We study the tail behavior for the maximum of discrete Gaussian free field on a 2D box with 
Dirichlet boundary condition after centering by its expectation. We show that it exhibits an 
exponential decay for the right tail and a double exponential decay for the left tail. In particular, 
our result implies that the variance of the maximum is of order 1, improving an o(logn) bound 
by Chatterjee (2008) and confirming a folklore conjecture. An important ingredient for our proof 
is a result of Bramson and Zeitouni (2010), who proved the tightness of the centered maximum 
together with an evaluation of the expectation up to an additive constant. 

1 Introduction 

Denote by An C a box of side length n, i.e., A = {{x,y) G : ^ x,y ^ n}, and let 
dAn = G An : 3u ^ I? \ An : V u}. The discrete Gaussian free field (GFF) {t]^ : v G An} on 
An with Dirichlet boundary condition, is then defined to be a mean zero Gaussian process which 
takes value on dAn and satisfies the following Markov field condition for all v G An \ dAn- r}^ is 
distributed as a Gaussian variable with variance 1 and mean equal to the average over the neighbors 
given the GFF on An \ {f} (see later for a definition of GFF using Green functions). Throughout 
the paper, we use the notation 

Mn = sup r/i, . (1) 

We prove the following tail behavior for M„. 
Theorem 1.1. There exist absolute constants C,c> Q so that for all n Gfi and ^ A ^ (logn)^/'^ 

ce"^^ ^ F{Mn ^ EMn + A) ^ Ce"^^ 
ce"'^^''^ ^ P(M„ ^ EMn - A) ^ Ce-'^^'^ . 



The preceding theorem gives the tail behavior when the deviation is less than (logn)^/^. For 
A ^ (logn)^/^, by isoperimetric inequality for general Gaussian processes (see, e.g., Ledoux [HI 
Thm. 7.1, Eq. (7.4)]) and the simple fact that max^, Varr/t, = 21ogn/7r + 0(1) (see Lemma l2.2p . 
we have 

F{\Mn - EMn\ ^ A) ^ 2 e-=^'/i°s" , for an absolute constant c> . 
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Combined with Theorem 11.11 this immediately gives the order of the variance for Mn- Before 
stating the result, let us specify some conventions for notations throughout the paper. The letters c 
and C denote absolute positive constants, whose values might vary from line to line. By convention, 
we denote by C large constants and by c small constants. Other absolute constants that appeared 
are fixed once and for all. If there exists an absolute constant C > such that a„ = Cbn for 
all n ^ 1, we write a„ = 0{bn)', we write a„ = 0(6„) if a„ = 0{bn) as well as bn = 0{an)', if 
limsup„_^oo ttn/bn — 0, we write a„ = o(6„). We are now ready to state the corollary. 

Corollary 1.2. We have that VarM„ = 9(1). 

Corollary 11.21 improves an o(logn) bound on the variance due to Chatterjee [7], thereby con- 
firming a folklore conjecture (see Question (4) of [7J). An important ingredient for our proof is 
the following result on the tightness of the maximum of the GFF on 2D box due to Bramson and 
Zeitouni [6]. 

Theorem 1.3. The sequence of random variables Mn — IE-/Vf„ is tight and 



Previously to Bolthausen, Deuschel and Zeitouni [3] proved that (Mn — IEM„) is tight 
along a deterministic subsequence (rafc)^^^. Earlier works on the extremal values of GFF include 
Bolthausen, Deuschel and Giacomin [2] who established the asymptotics for M„, and Daviaud [8] 
who studied the extremes for the GFF. 

We compare our results with tail behavior for the maximum of the GFF on a binary tree. 
Interestingly, in the case of tree, the maximum exhibits an exponential decay for the right tail, 
but a Gaussian type decay for the left tail as opposed to the double exponential decay for 2D box. 
This is because in the case of 2D box, the Dirichlet boundary condition decouples the GFF near 
the boundary such that the GFF behaves almost independently close to the boundary. The same 
phenomenon also occurs for the event that all the GFFs are nonnegative: for a binary tree of height 
n the probability is about e~®^" \ and for a box of side length n the probability is about e~®*-"^ 
(see Deuschel [9j). 

Much more was known about the maximal displacement of branching Brownian motion (BBM). 
In their classical paper [13], Kolmogorov, Petrovsky, and Piskunov studied its connection with the 
so-called KPP-equation, from which it could be deduced that both the right and left tails exhibit 
exponential types of decay. The probabilistic interpretation of KPP-equation in terms of BBM 
was further exploited by Bramson Then the precise asymptotic tails were computed, and in 
particular a polynomial prefactor for the right tail was detected (this appears to be fundamentally 
different from the tail of Gumble distribution, which arise from the maximum of, say, i.i.d. Gaussian 
variables). See, e.g., Bramson [5j and Harris [12j for the right tail, and see Arguin, Bovier and Kistler 
[Tj for the left tail (the argument is due to De Lellis). In addition, Lalley and Sellke [14] obtained 
an integral representation for the limiting law of the centered maximum. 

We now give the definition of GFF using the connection with random walks (in particular. 
Green functions). Consider a connected graph G = {V,E). For U CV, the Green function Gu{-, •) 
of the discrete Laplacian is given by 



EMn = 2^/2/^T{logn 



8 log 2 
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log log n) + 0(1) . 



k=0 



HSk = y}) , for allx,y eV , 



(2) 
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where tjj is the hitting time to set U for random walk (Sk), defined by (the notation appHes 
throughout the paper) 

Tu = ram{k ^ : Sfc G C/} . (3) 



The GFF {r/„ : v G V} with Dirichlet boundary on U is then defined to be a mean zero Gaussian 
process indexed by V such that the covariance matrix is given by Green function {Guix,y))x,yi^v 
(In general graph, it is typical to normalize the Green function by the degree of the target vertex 
y. In the case of 2D lattices, this normalization is usually dropped since the degrees are constant). 
It is clear to see that = for all v £ U. 



In this section, we prove Theorem 11.11 We start with a brief discussion on the proof strategy, 
and then demonstrate the upper (lower) bounds for the right (left) tails in the subsequent four 
subsections. 

2.1 A word on proof strategy 

Our proof typically employs a two-level structure which involves either a partitioning or a packing 
for a 2D box An by (slightly) smaller boxes. In all the proofs, we use Theorem 11.31 to control 
the behavior in small boxes, and study "typical" events on small boxes with probability strictly 
bounded away from and 1. The large deviation bounds typically come from gluing the small 
boxes together to a big box, with the probability either inverse proportional to the number of small 
boxes or exponentially small in the number of boxes. 

By Theorem 11.31 there exists a universal constant k > such that for all n ^ 3n' 



2./2/^log{n/n') - log (log n/ log n') - k ^ EM„ - EM„, ^ 2727^1og(n/n') + k. (4) 



That is to say, in order to observe a difference of A in the expectation for the maximum, the side 
length of the box has to increase (decrease) by a factor of exp(0(A)). This suggests that the number 
of small boxes shall be exp(0(A)) in our two-level structure. Depending on how the large deviation 
arises, this will yield a tail of either exponential or double exponential decay. 

In order to construct the two-level structure, we use repeatedly the decomposition of Gaussian 
process: for a joint Gaussian process {X, y ) , we can write X as a sum of a (linear) function of Y and 
an independent Gaussian process X' . Here, we used a crucial fact that Gaussian processes possess 
linear structures where orthogonality implies independence. Furthermore, the next well-known 
property specific to GFF proves to be quite useful (see Dynkin [lOl Thm. 1.2.2]). 

Lemma 2.1. Let {'r]v}v£V be a GFF on a graph G = [V^E). For U C V, define tu as in ([3]). 

Then, for v , we have 



2 Proofs 




E(r?Jr?„,nG?7) = J^P„(5, 



u)-r]u. 
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2.2 Upper bound on the right tail 

In this subsection, we prove that for an absolute constant C, Aq > 

P(M„ - EMn ^ A) ^ Ce-V^^ , for all n G N and A ^ Aq . (5) 

Note that we could choose Aq arbitrarily large by adjusting the constant C in Theorem II. 1[ Let 
N = n I'eV'^/^^'*'"'^^")] , where k is from (j4]) and a > will be selected later. Denote by p = = 
^-./^{X-K-a) ^ ^ p^^/^(A-«;-a)^ ^ suffices to prove that P(M„ - EM„ ^ A) ^ p, and we 
prove it by contradiction. To this end, we assume that 

P(M„ - EM„ ^\)>p (6) 

and try to derive a contradiction. 

Now, consider an x 2D box Aj^j and let {rj^ : w E ^jv} be a GFF on A^v with Dirichlet 
boundary condition. We partition into k"^ boxes of side length n and denote by B the collection 
of these boxes. We abuse the notation dB to denote the union of the boundary sets of the smaller 
boxes in B. For B £ B, we let {g^ : v G B} be a GFF on B with Dirichlet boundary condition and 
we let {{gy : v G B}}BeB be independent from each other and independent from {rj^ : v G dB}. 
Using the decomposition of Gaussian process, we can write that for every v £ B Q Ai\f 

Vv = 9^ + IE(r/, \{vu-ue dB}) . (7) 

Denote by cpy = E(r/^ | {r]u : u G dB}). We note that cpy is a convex combination of {r]u : u G dB} 
where the linear coefficients are deterministic. Thus, 

{4>y -.v e An} is independent of {{g^ : v e B} : B e B} . (8) 

Denote by Mb = supy^^ Sv ■ I* is clear that {Mb : B B} is a collection of i.i.d. random 
variables and each of them is distributed as Therefore, by ([6]), we obtain that ¥(Mb ^ 

KMn + X) ^ p. Using independence, we get 

P(supsee snpy^B 9v ^ IEM„ + A) = P(supsee^B ^ EM„ + A) ^ 1/2 . 

Let X ^ B Q A]\i such that g^ = supBeB^^PveB 9v ■ We see that x is random (obviously) and 
independent of {(py : v G dB} by ([8]). Therefore, we obtain 

IP(sup^e^^r/^ > EMn + A) ^ ¥{g^ ^ EMn + X^x > ^) ^ (1/2) min P((/>^ ^ 0) = 1/4 . (9) 

Recalling ([4]) and our definition of N, we thus derive that 

P(MAr - EMjv ^ a) ^ 1/4 . 

However, Theorem 11.31 implies that there exists a universal constant a(l/4) > such that P(M„ — 
EMn ^ ct(l/4)) < 1/4 for all n G N. Setting a = a(l/4), we arrive at a contradiction and thus 
show that ([6]) cannot hold, thereby establishing ([5]). 
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2.3 Lower bound on the right tail 

In this subsection, we analyze the lower bound on the right tail and aim to prove that for absolute 
constant c, Aq > 



P(M„ - EM„ > X)> J g-8v^A^ all n G N and Aq ^ A ^ (logn)^/^ . (10) 

To prove the above lower bound, we consider a box An' of side length n' = ne~^^ in the center of 
An, where /3 > is to be selected (note that since A ^ (logn)2/3, 

we have n' ^ 1 is well defined). Let 
{g^ : V G An'} be a Gaussian free field on An' with Dirichlet boundary condition and independent 
from {r/„ : v G dAn'}- Analogous to ([7]), we can write that 

Vv = gv + 4'v, for all V e An' , 

where (j)^ = E,{riy \ {rju '■ u G dAn'}) is a convex combination of {r]u : u G dAn'}. We wish to 
estimate the variance of (p^. For this purpose, we need the following standard estimates on Green 
functions for random walks in 2D lattices. See, e.g., [15,j, Prop. 4.6.2, Thm. 4.4.4] for a reference. 

Lemma 2.2. For A C Z^, consider a random walk (St) on 1? and define tqa = min{j ^ : G 

OA} be the hitting time to dA. For u,v G A, let Gqa{u,v) be the Green function as in ([2]). For 
a certain nonnegative function a(-, •) such that a{x,x) = and a{x,y) = ^ log |x — y| + ^'^ ^ + 
0{\x — y|~^), where 7 is Euler's constant. Then, we have 

GdA{u,v) = Eu{a{Srg_^,v)) - a{u,v) . 

By the preceding lemma, we infer that for a.ny u^w E: dAjif^ 

Cov(r/„, 7]^) = GdA,, (u, w) ^ f /3A + 0(1) . 

Since (p^ is a convex combination of {rju ■ u G dAn'}, this implies that for all v G An' 

Var0, ^ |/3A + 0(1). (11) 

By Theorem II. 3| there exists an absolute constant a(l/2) such that 

P(M„ -EM„ ^ -a(l/2)) ^ 1/2 for ah n G N . (12) 



Let X £ ^n' such that g^- — sup^g^ ^ g^. Recalling that |EM„ - EM„/| ^ 2y^2/V/3A + 0(log /3A) + k 
and that A ^ Aq, we obtain that 

^{snPveA,,Vv ^ EM„ + A) > F{g^ ^ EM„/ - a(l/2), ^ a(l/2) + k + {2^/2/^^ + 1)A) 

1 vr 



^ - / e 2r:ix/n+o(i) dz 

2 -yZ/JA + 0(1) J z^a{l/2)+K+{2^/2J^|3+l)X 



^ ''■K{2y/2/^l3+l)^\/l3 



where the first inequality follows from (jlip and the independence between x and {(p^ : v G An'} 
(analogous to dH])), and in the second inequality c > is a small absolute constant. Setting 
/3 = 7r/8, we obtain the desired estimate ([10]). 
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2.4 Upper bound on the left tail 

In this subsection, we give the upper bound for the fower tail of the maximum and prove the 
fohowing for absolute constants C, c, Aq > 0. 

¥{Mn - EM„ < -A) ^ Ce-'^^'^ , for all n G N and Aq ^ A ^ {\ognf/^ . (13) 

Let a = a(l/2) be defined as in p^ . Denote by r = ri exp(—y^7r/8(A — a — k — 4)) and I = 
nexp(— Y^7r/8(A — a — k — 4)/3). Assume that the left bottom corner of is the origin o = (0, 0). 
Define Oj = {ii,2r) for 1 ^ i ^ m = [n/2i\. Let Cj be a discrete ball of radius r centered at 
Oj and let Bi C C{i) be a box of side length r/8 centered at Oj. Let <t = {Ci : 1 ^ i ^ m} and 
B = {Bi : 1 ^ i ^ m}. Analogous to ([7]), we can write 

ilv = + (pv ioT all V £ B CC £ 

where {g^ : v G B} is the projection of the GFF on C with Dirichlet boundary condition on dC, and 
{{gv '■ ^ ^} ■ B £ B} are independent of each other and of {r]^ : v G 5£} (here d(t = Uc<=irdC), 
and = K{ri^ \ {i]^ : u G d<t}) is a convex combination of {rj^ : G dC}. For every B £ B, define 
Xb £ such that 

9xB = ^^P9v ■ 

v&B 

Recalling we get that EM„ — EM^/g ^ A — a (here we assume Aq is large enough such that 
n > r/8). 

Using an analogous derivation of we get that 

F{g^^ ^EM„- A) ^ 1/4, 

where we used definition of a in (fni) . Let = {xb ■■ g^B ^ - X,B £B}. By independence, 
a standard concentration argument gives that for an absolute constant c > 

F{\W\ ^ Im) ^ e-'"^ . (14) 

It remains to study the process {cp^ : v £ W}. If there exists v £ W such that 0^ > 0, we have 
sup^e^^ Vu > EM„ — A. Thanks to independence, it then suffices to prove the following lemma. 

Lemma 2.3. Let U C UseBB such that \U nB\ ^ 1 for all B £ B. Assume that \U\ ^ m/8. Then, 
for some absolute constants C, c > 

^ for all v £ U) Ce'"^'^ . 

To prove the preceding lemma, we need to study the correlation structure for the Gaussian 
process : v £ U}. 

Lemma 2.4. fTSj, Lemma 6.3.7] For all n ^ 1, let C{n) dl? he a discrete hall of radius n centered 
at the origin. Then there exist ahsolute constants c, C > such that for all n ^ 1 and x £ C{n/4) 
and y £ dC{n) 

c/ni^ f^{TQc(n) =y) ^ C/n . 
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Write a^^w = ^viwc = Tw)- The preceding lemma implies that c/r ^ a„_^ ^ C/r for all 
V £ B C C. Combined with Lemma |2.H it follows that 

(/)^ = ^ ay^wVw ■ (15) 
wedc 

Therefore, we have 

Var</), = G(l/r2)^Cov(ry„,r?^) = e(l/r2) G9a„{u,w) . (16) 

u,w u,w&dC 

In order to estimate the sum of Green functions, one could use Lemma I2.2[ Alternatively, it is 
computation free if we apply the next lemma. 

Lemma 2.5. J75l Prop. 6.4-1] For all n ^ 1, let C{n) dTl? he a discrete ball of radius n centered 
at the origin. Then for all k < n and x € C(n) \ C{k), we have 

log|x| -logfc + 0(l/fc) 
Px(Tac(n) < recik)) = iog^_iogfc • 

Now, write 

Pmin = min min P«(raA„ < T-gc)' ^max = maxmaxP„(ra^„ < '^9c) ' 
CgC u&oC Ceff udaC 

where Tqq = min{A; ^ 1 : 5*^ G 9C} is the first returning time to dC. By the preceding lemma, we 
have 

l/(4rA) ^ pmin ^ Pmax < 0(l/r) for all e aC and C e C . 
Therefore, by Markovian property we have 

e(r) ^ ^— ^ ^ GaA„(u,u;) ^ 1 + = 0{rX), for all uedC and Ce(t. (17) 

Pmax ^ „^ Pmin 



Combined with (I16p .this implies that 

6(1) ^ Var(0^) = 0(A) , for all v £ U . 

We also wish to bound the covariance between (j)^ and (j)u for u,v £ U. Assume u £ d and v £ Cj 
for i j. By pT|) . we see that 

Cov((/>^„0^) ^ 0{l/r)maxGQA„ix,dCj) ^ O (1/r) maxP^ (rgc, < tqaJ max GdA„{y,dCj) 



^ 0(l/r)maxPa;(Tac, < ra^„) max V GoaAv^- 



^ 0(A) max (r^c, < t^a^ ) • (18) 

We incorporate the estimate for the above hitting probability in the next lemma. 
Lemma 2.6. For any i ^ j and x £ Ci, we have 

where G > is a universal constant. 
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Proof. We consider the projection of the random walk to the horizontal and vertical axes, and 
denote them by (Xt) and (Yt) respectively. Define 

= mm{t : \Xt - x\ ^ i/2} , and Ty = mm{t : Yt = 0} . 

It is clear that rg^^ ^ and ^ Td€\dCi ■ Write t* = ri. Since the number of steps spent on 
waling in the horizontal (vertical) axis is a Binomial distribution with parameter t and 1/2, an 
application of CLT yields that with probability at least 1 — exp(— ci*) (here c > is an absolute 
constant) the number of such steps is at least t*/3 (and thus, at most 2t*/3). Combined with 
standard estimates for 1-dimensional random walks (see, e.g., [181 Thm. 2.17, Lemma 2.21]), it 
follows that for a universal constant C > 

p(Ty ^ t*) ^ c^AT^. 

Using Markov property for random walk, we see that 

where e < 1 is an absolute constant. This completes the proof. □ 

Combining the preceding lemma and (jlSp . we obtain that (here we assume that Aq is large 
enough) 

Cov(<?I)„, = 0{\\frjl) , for ah u, u G C/ . 



Therefore, we have the following bounds on the correlation coefficients Pu,v'- 

^ p^^^ = 0{\^Vri) , for all u / V e [/ . (19) 
At this point, we wish to apply Slepian's [20J comparison theorem (see, also, [HI HZ]). 

Theorem 2.7. // : \ ^ i ^ n\ and {Q : 1 ^ i ^ n} are two mean zero Gaussian process such 
that 

Var^i = Var^j, and Cov(^j,^j) ^ Cov{Ci,Cj) for all 1 ^ i, j ^ n . (20) 
Then for all real numbers Ai, . . . , A„, 

P(Cj ^ Ai for a// 1 ^ i ^ n) ^ P(Ci ^ Ai for a// 1 ^ i ^ n) . 

The following is an immediate consequence. 

Corollary 2.8. Let {S^i : 1 ^ i ^ n} be a mean zero Gaussian process such that the correlation 
coefficients satisfy ^ pij ^ p ^ 1/2 for all 1 ^ i < j ^ n. Then, 

P(Ci ^ 0, for allli^ii^n) ^ Q-'^/i'^p) + (9/10)" . 

Proof. Since we are comparing ^j's with zero, it allows us to assume that Var £,i = 1 for all 1 ^ i ^ n. 
Let Ci = \/7^X + \/l — p^Yi where X and l^'s are i.i.d. standard Gaussian variables. It is clear that 
our processes {^j : 1 ^ i ^ n} and {Ci : 1 ^ ^ ^ satisfy (f20]) . By Theorem 12. 7^ we obtain that 

^ for aU 1 ^ i ^ n) ^ P(Cj ^ for all 1 ^ z ^ n) . 
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Since {Q ^ for all 1 ^ ? ^ n} C {X ^ -1/7^} U {Yi l/y^l - p2 for all 1 ^ ? n}, we have 



P(Ci ^ for all 1 ^ ? n) ^ P(X ^ -1/^/^) + ^{Yi ^ 1/V 1 - p2 for all 1 ^ i ^ n) 

^ e-i/(2p) ^ (9/10)" . 

Altogether, this completes the proof. □ 

Proof of Lemma 12. 3L Recall definitions of r, £ and m. The desired estimate follows from an 
application of the preceding corollary to {(j)^ : v ^ U} and the correlation bounds (jl9p (here we 
assume that A is large enough such that pu,v ^1/2 for all n 7^ t;). □ 

Combining Lemma 12.31 and (jl4p . we finally complete the proof for the upper bound on the left 
tail as in (fT3]). 



2.5 Lower bound on the left tail 

In this subsection, we study the lower bound for the lower tail of the maximum and show that for 
absolute constants C, c, no , Aq > 

P(M„ - EM„ ^ -A) ^ ce'^'''^^ , for all n ^ no and Aq ^ A ^ (logn)^/^ . (21) 

The proof consists of two steps: (1) We estimate the probability for sup^g^ rjy ^ EM„ — A for 
a small box B in An. (2) Applying FKG inequality for GFF, we bootstrap the estimate on a small 
box to the whole box. 

By Theorem 11.31 there exists an absolute constant a* > such that 

P(M„ ^ EM„ + a*) ^ 3/4 for ah n E N . (22) 
We first consider the behavior of GFF in a box of side length i, where 

Lemma 2.9. Let B C An be a box of side length i. Then, 

P(sup7?^, ^ EMn - A) ^ 1/2 . 

In order to prove the lemma, let B' be a box of side length 2£ that has the same center as B, 
and let B = B' D An- Consider the GFF {g^ : v £ B} on B with Dirichlet boundary condition (on 
dB). We wish to compare {ij^ : v S B} with {g^ : v E B}. For u,v £ B, let 

Cov(??„,7/^,) , _ Cov(5r 

9v) 

Pu,v — , , = S-IICI Pu^v 



VVar r]u Var r/„ ' ^/ Yar gu Var gy 

be the correlations coefficients of two GFFs under consideration. 
Lemma 2.10. For all u,v £ B, we have pu,v ^ Pu,v for all u,v £ B. 
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Proof. Since by definition 13 C An, we see that r^^ ^ TdA„ deterministically for a random walk 
started from an arbitrary vertex in B. Note that 

GdAn{'<^^v) =P«(r^ < rdAjGdA„{v,v) and Gq^{u,v) = P«(t„ < '^dB^^dBi^^^') 
Altogether, we obtain that 

Pu,v = V^u{Tv < TQAj^viTu < TSaJ ^ \J^u{Tv < Tg^)^^{Tu < Tg^) = Pu,v ■ 

We next compare the variances for the two GFFs. 
Lemma 2.11. For all v ^ B, we have that 



□ 



^ , ^ (l + o(l)(log(n/Q + 0(l))-^ 
V log n J 



Proof. It suffices to compare the Green functions Gqa„{v,v) and Gqj^{v,v). We can decompose 
them in terms of the hitting points to dB and obtain that 

G3A„{v,v) = Gg^{v,v) + ¥^{Ty, = Tg^)GaAn{w,v) . 

wedB 

Note that for w G dB n dAn, we have Gqa„ (w, v) = 0. For w G 813 \ dA^, we see that ji; — u;| ^ £ 
by our definition of B. Therefore, by Lemma 12.21 we have 

GaAAw,v) ^ |log(n/^) + 0(l). 

Since |t; — w| ^ i for w £ dB \ dAn, Lemma 12.21 gives that 

Gqb{v,v)= X] KiTw = Tg^) ■ a{w,v) ^ +o{l)) log n ^ K{tw = Tq^) , 

w£dB\dA„ wedB\dA„ 

where we used the assumption that A ^ (logn)^/'^. Altogether, we get that 

GoaAv,v) ^ (1 + (iMi))(iy)+o(i)) )^^,(^^^^ 

completing the proof. □ 

We will need the following lemma to handle some technical issues. 

Lemma 2.12. For a graph G = {V,E), consider Vi C V2 C V. Let {r]i^^}vev o^c? {rjv^^}vev be 
GFFs on V such that ?7*-"'^^|vi = and ??''^^|v2 = 0; respectively. Then for any number t gM. 

P(sup„e^7?(i) ^t)^ lP(sup,gt7???^ > t) . 

Proof. Note that the conditional covariance matrix of {r]i'^^}v£U given the values of {'>]v^^}veV2\Vi 

(2) 

corresponds to the covariance matrix of {rjl, }v(^ir- This implies that 

{r?(i) -.vGU} {r?(2) + Kir^W | {r^W : u € V^XV^}) : v G U} , 
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where on the right hand side {r]{, : f G U} is independent of {r]u : u € V2 \ Vi}. Write 
(j)y = K{r]i^^ I {r]u^ : n G \ ^i})- Note that (j)^ is a linear combination of {r/i^^ : ti G V2 \ Vi}, and 
thus a mean zero Gaussian variable. By the above identity in law, we derive that 

nsnp^euvi^^ >t)^ nvf + 0? ^ t) = ^r^f ^ t) = ip(sup,et/r?(2) ^ t) , 

(2) 

where we denote hy ^ ^ U the maximizer of : u G U} and the second transition follows from 
the independence of {rji^^} and {(pv}- D 

We are now ready to give 

Proof of Lemma 12.91 Write 6„ = y^Var r/„/ Var for every v & B. By Lemma I2.1H we see that 
6t, ^ 1 + (1/2 + o(l))(log(n/^) + 0(1))/ log 77. for all v £ B. Consider the Gaussian process defined 
by = Vv/bv By Lemma 12.101 we see that {^^ : v £ B} and {g^ : v G B} satisfy the assumption 
in Theorem 12.71 ^-nd thus 

P(sup,eBe. ^ 7) ^ F(sup,eB5. ^ 7) , for ah 7 G M . (24) 

Plugging into 7 = KM2i + a* and using (j22p and Lemma 12.121 (we need to use Lemma 12.121 as the 
box 13 might not be a squared box of side-length 2i but a subset of that), we obtain that 

P(sup,gBe. ^ EM2^ + a*) ^ F{sup,^b9v < EMa^ + a*) ^ F{sup^^0, ^ EM^i + a*) ^ 1/2 . 

Also, By definition of i and ^ as well as our assumption that A ^ (logn)^/'^, we see that 

EM„, ^ EMa^ + 2y2/Vlog(n/^) - 10 . 

Therefore, for large constants Ao,rao, we can deduce that 

(1 + (1/2 + o(l))(log(n/£) + 0(l))/logn)(EM2^ + a*) ^ EMs^ + | log(n/^) + 1 ^ EM„ - A , 

where we used Theorem 11.31 and the definition of I in (i23|) . Altogether, we deduce that 

P(sup„gBr/„ < EMn - A) ^ 1/2 . □ 

Now, we wish to apply FKG inequality and obtain the estimate on the probability sup^g^^ ^ 
MMn — A. Pitt [19] proves that the FKG inequality holds for a Gaussian process with nonnegative 
covariances. Since clearly the GFF has nonnegative covariances, the FKG inequality holds for GFF. 

Partition An into a union of boxes B where each of the boxes is of side length at most i. We 
choose i3 in a way such that \B\ is minimized. Clearly, \B\ ^ ([n/£])^. Observing that the event 
{sup^g^ Tjy ^ EM„ — A} is decreasing for all i? G ;B, we apply FKG inequality and Lemma [2^91 and 
conclude that 

P(sup,eA„ ^ - A) ^ n P(sup,gB < EM, - A) ^ (1/2)1^1 . 
Recalling the definition of £ as in ([23]) , this completes the proof of (j2T]) . 
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